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Communications Device 

TKis invention relates to a communications device and has particular application to 
mobile communications devices such as a mobile telephone handset or personal 
digital assistant (PDA). 

It is well known that conventional mobile telephone networks provide text 
messaging services* in addition to voice telephony- For example, in the global 
system for mobile communication (GSM), a short message service (SMS) is 
provided by which users of mobile telephone handsets or other communications 
devices can type a text message and send it to a recipient at another mobile station 
coupled to the network. 

Also ? mobile communications devices may be configured for use with Wireless 
Application Protocol (WAP), which permits the sending and receiving of e-mail 
through the Internet, 

Conventionally, mobile telephone handsets have a keypad with a limited number of 
keys, primarily designed for entering numerical information corresponding to a 
telephone number. When composing a text message, such as a SMS message or a 
WAP email, the keys of the keypad can also be used to enter individual letters of the 
alphabet by means of a text editing program. The program operates such that each 
key, in addition to being associated with a number, is also associated with a group of 
letters of the alphabet and other text characters. When composing a message in the 
text editor, the key associated with a particular letter or character is repeatedly 
pressed so as to cycle through the individual letters or other characters associated 
with the key until the desired character is displayed. Although this procedure works 
satisfactorily, it is time consuming and not particularly user friendly. 

More recently, predictive text editing programs have been developed which make 
use of a dictionary of complete words stored in the mobile telephone. The 
dictionary provides the editing program with additional information to complement 
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the key presses entered on the keypad. By U9ing this information intelligently, the 
editing program can help the user input their desired word with less keystrokes than 
non-predictive text editing programs thus making the text entry less time consuming 
and more "user friendly. 




An example of a predictive editing program is the T9™ disambiguation software 
found in many mobile telephone handsets e.g. the Nokia model 3210. This software 
is described in detail in US Patent Nos. 5,818,437 and 5,953,541, assigned to Tegic 
Co m m un i c ations Inc of Seattle, Washington, USA. When entering a word using the 
software, the user operates each key only once* rather than scrolling through the 
individual characters associated with the key. Thus, each key operation has an 
associated ambiguity due to the fact that a number of characters are associated with 
the key. Accordingly, the key sequence produced by actuating keys corresponding 
to a word only once has an associated ambiguity because the sequence could 
represent more than one word. In order to resolve the ambiguity of this inherently 
ambiguous key sequence, a word ox words corresponding to the ambiguous key 
sequence are stored in the memory and displayed to the user so that a selection can 
be made. This procedure greatly reduces a number of key strokes required to enter 
text. 

Disambiguation is carried out by reference to pre-programmed dictionary of words 

associated with the individual ambiguous key sequences. Of course, the dicti onar y 
cannot contain every possible word that may want to be entered by the user. For 
example, made-up words, slang words, names of people and places will often be 

absent from the pre-programmed dictionary. Therefore, when no match exists 
between the users desired word and the words in the dictionary, a non-predictive 

text editor is made available to enable the user to unambiguously enter the desired 
word- The pre-programmed dictionary is then updated to include the newly-entered 
word and its associated ambiguous key sequence. The new word will then be 
available for future matching by the disambiguation software. 

According to a first aspect of the present invention there is provided a data 
-CQTTirminicationsHieYdce^ompT^^ it ems^ of t ex t u al 
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information, a plurality of keys each associated with a respective plurality of 
different text dbjaractexs, the keys being opetable by the user to produce an 
ambiguous key sequence corresponding to an item of textual information, a memory 
configuration to store different oties of said ambiguous key sequences and to 
associate with each thereof at least one item of textual information corresponding 
to the ambiguous key sequence, a data processor operable in response to the user 
actuating the keys to produce one of the ambiguous key sequences, to retrieve the 
textual information associated therewith from the memory configuration to permit 
tibe user to disambiguate the key sequence, wherein the receiver is coupled to the 
memory configuration, and is operable to identify, based on knowledge of the 
association of text characters to the plurality of keys, an ambiguous key sequence 
corresponding to an item of received textual information, and to store the item of 
received textual information in the memory configuration such that it is associated 
with the identified ambiguous key sequence. 

A communication device in accordance with the invention has the advantage that 
the items of textual inf orma tion received by the device are made available for 
association and disambiguation when entering ambiguous key sequences. 

The user no longer has to unambiguously input unusual words from text messages 
already received by the device since these words can automatically be made available 
to the disambiguation software. Such unusual words might be place names, street* 
nam es, people's names etc. The unusual words may also be SMS slang or 
abbreviation words such as 'tunx 1 for 'thanks 1 or btw for Tby the way 1 . These words 
are generally not found in the standard T9™ English dictionary. 

A communication device in accordance with the invention is especi al l y useful in 
real-time communication applications such as instant messaging or chat features 
that are becoming popular in mobile devices. The originator of a message may make 
the effort of entering the new word using an unambiguous method. Thereafter, the 
other users who have devices in accordance with the invention would be able to use 
the new word using their disambiguation software. 
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With location services becoming popular in mobile communication devices, new 
town names, stteet names, building names etc. may well be sent to the devices. A 
communication device in accot dance with the invention would have the advantage 
of being able to use these new location dependent words in future communications. 
For example, a location based service might provide a user of a portable cellular 
telephone with the name of a local public house showing a particular sporting event 
e.g. Tiverpool versus Newcastle showing at the Hobgoblin'. The user may then send 
an SMS message to his friends to meet at the public house- In accordance with the 
invention, the words Liverpool, Newcastle and Hobgoblin would all now be 
available to the disambiguation software of the telephone. 



Preferable the device includes a display device to display the text items retrieved by 
the processor so as to enable the key sequence to be disambiguated. 

The communications device may be a mobile telephone handset and/or a PDA. 

The received itemB of textual information are preferably contained in a text message 
such as an emai l, and SMS message or an MMS message. However, the items could 
also be received during a WAP on-line browsing session for example. 

According to a second aspect of the present invention there is provided a mobile 
co mmuni cations device comprising: a memory containing a dictionary of stored 
words, a predictive text editor coupled to the memory to enable prediction of words 
input by a user, and a receiver for receiving text messages, characterised in that the 
receiver selectively stores words contained in the text messages in the memory for 
use by the predictive text editor. 

Preferably, the predictive text editor is a disambiguation text editor such as the 
T9™ editor. 

According to a third aspect of the present invention there is provided a method of 

programming a cornmunications device according to the first or second aspect of 

th mvaition^ comprising identifying an ambiguous key ^qiiftnrp <-r\-tr*>*p p g A j-n g _to 
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an item of received textual information, and storing an association between the 
identified ambiguous key sequence and the item of received textual information. 

Preferably, the method includes determining if the identified ambiguous key 
sequence is already stored, and if not, storing the identified ambiguous key sequence 
together -with the association between the identified ambiguous key sequence and 
the item of received textual information- 
Aspects of the invention that have "been described in relation to disambiguation 
software may apply more generally to predictive editor software which use 
dictionaries stored locally or even remotely. 

In order that the invention may be more fully understood an. embodiment thereof 
will now be described by way of example with reference to the accompanying 
drawings in which: 

Figure 1 is a schematic block diagram illustrating a mobile telephone handset which 
can comm unic ate through a public land mobile network (PLMN); 

Figure 2 is a schematic block diagram of the circuitry of the mobile handset shown 
in Figure* 1; 

Figure 3 illustrates schematically the display of the handset and the associated keys 
% 

Figure 4 is a schematic illustration of the memoty organisation for the flash 
memory; 

Figure 5 is a schematic flowchart of the process for retrieving text items from the 
disambiguation dictionary; and 



\omm^m-Mc^ gum 
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Figure 6 is a schematic flowchart of process for determining the ambiguous key 
sequence for a word which is not already present within the pre-progtammed 
dictionary. l 

In Figure 1, a mobile station in the form of a battery driven telephone cellular 
handset MS 1, is shown schematically in radio communication with PLMN 1. 
The mobile handset MSI, includes a microphone 2, keypad 3, soft keys 4 9 a liquid 
crystal display device 5 S ear-piece 6 and internal antenna 7. 

The circuitry of the handset MS 1 is shown in more detail in Figure 2. Signal 
processing is carried out under the control of a digital micro-controller S which has 
an associated RAM/ROM 9 and flash memory 10. Electrical analogue audio signals 
are produced by microphone 2 and amplified by p re-amplifie± 11, Similarly, 
analogue audio signals are fed to the ear-piece 6 through an amplifier 12. The 
micro-controller receives instruction signals from the keypad and so-called soft keys 
4a,b,c, and controls operation of the iICD display 5. 

Information concerning the identity of the user is held on a smart card 13 in the 
form of a GSM SIM card which contains the usual GSM international mobile 
subscriber identity and encryption Kj that is used for encoding the radio 
transmission in a manner -well known perse. The SIM card 13 is removably 
received in a SIM card holder 14. Radio signals- are transmitted and received by 
means of the antenna 7 connected through a r.£ stage 15 to a codec 16 configured 
to process signals under the control of a micro-controller 8. Thus, in use, for 
speech, the codec 16 receives analogue signals from the microphone amplifier 11, 
digitises them into a form suitable for transmission and feeds them to the rf stage 
15 for transmission through antenna element 7 to PLMN 1 shown in Figure 1. 
Similarly, signals received from PLMN 1 are fed through the antenna element to be 
demodulated by the rf stage 15 and fed to codec 16 so as to produce analogue 
signals fed to amplifier 12 and ear-piece 6. 

As known in the art, GSM provides a short message service (SMS) which allows 
u_se^s_tCL±ype^a tert me s s a ge, which is- transmitted 1^-ough the FLMN-to another 
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mobile handset and displayed on its display 5. The text message is composed using 



the keypad 3 of the handset MSI. The 



display by rneans of a scrolling key 4c 



text as inputted into a focus tegion 18 of the 



display 5 shown in Figure 3. The focus region can be scrolled up and down the 



for text selection as will be described later. 



As shown in Figure 3, some of the key 
numbers and alphanumeric characters 
keys will be identified by their numbe: : 
be referred to as the "3 -key". Thus, the 
number "4" but also the letters "girt 
associated letters is selected by successive 
the letter "i" is to be inserted into the 
key, the letter "g" is displayed* the seebnd 
operation displays *Y\ A further operati 
SMS. It will be understood that by this 
keypad can be used to enter all the letters 
conventional punctuation. 



s for keypad 3 are associated both with 
For convenient reference, the individual 
e.g. the key marked with the number 3 will 
4-key is associated not only with the 
Conventionally, an individual one of the 

operations of the 4-key. For example, if 
text message, on the first operation of the 4- 
operation displays c *h" and the third 
on displays **4* > when entering text fot an 
approach, the limited number of keys of the 
of the alphabet and other characters for 



However, a problem with this 
of keys is laborious, time consuming 



conventional text entry technique is the multiple use 
a ad not particularly user friendly. 



More recently, mobile stations have been provided with disambiguation software 
which simplifies the entry of text. The disambiguation software allows individual 
key entries to be used instead of multiple entries as in the past. The user enters an 
ambiguous key sequence, comprising a sequence of individual key operations. For 
each key operation in the ambiguous sequence, the key marked with the group of 
letters containing the desired letter is c perated once. Individual ambiguous key 
sequences are stored in the memory, es.ch associated with words or like text items 

fhe key sequence is inherently ambiguous a 
the sequence may be stored and the user is 
"Fot example, successive operation of the 
keys, 4, 6, 6, 3 shown in Figure 3 coulc correspond to the entry of the word "home" 
or * c good'\ The ambiguous key sequence "4663" is however associated in the 



cottespondiug to the sequence. Since 
more than one word corresponding to 
given an option to select one of them 



i 



memory with text items "home" and 
sequence is entered by the use*, both 
on the display 5 and the user can thei l 
there will be only one item of text ass 
need to make a. selection. It would 
much simple* for the user because 
repetitively to select individual 
Tegic Communications Luc of Seattle, 
detail in US patent specification nos 
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'good* 1 so that when the ambiguous key 
the words "home" and "good" axe displayed 
make a ^election. For some key sequences, 
ociated with it, in which case the user does not 
understood that this test entry method is 
individual keys do not need to be operated 

Disambiguating software is marketed by 
Washing ton, USA and is described in mote 
3,818,437 and 5,953,541. 



bk 



characters. 



In accordance with the invention, the 
received textual information, for exi 
characters, within a messaging service, 
illustrates the memory organisation 
amongst other things includes stored 
— KSZ. Bach ambiguous key sequencfe 
actuation of the keys of keypad 3. 



anppL 



fcr 



: individual 



item 



As previously explained, each 
correspond to more tJian one text i 
corresponding words or phrases are 
the flash memory 10. In more detail, 
associated pointers P which point to 
the text items which are associated with the key 
to te9olve an ambiguity associated witi the key sequence 



which 



p< winter 



Considering for example key sequence 
address locations of text items 1-n 
sequence KS1. In this example, the 
item 1 is stored. Similarly, pointer PI 
address location A12. Each ambiguo 
number of pointers P corresponding 
. Resolve the SSBi^gS^J^^fLh^..K^6p^ 



disambiguation software is used in relation to 

.e alphabetic, alphanumeric or symbolic 
for example SMS, MMS or e-mail- Figure 4 
flash mtmoty 10. The flash memory 10 
imbiguous key sequences KS1 — KSM — KSS 
corresponds to sequence of individual 



ambiguous key sequence ICS may 
such a -vrord or phrase and the 
stored in a jdisambiguation dictionary 19 within 

sach key sequence KS is stored with a set of 
tiemory aldress locations corresponding to 

sequence in order to enable the user 



KSl,pomters Pll, P12„. Pin indicate the 



I 



correspond to the ambiguous key 

Pll points to address All at which text 
.1 points to the address of text item 2 stored at 
key sequence KS includes a sufficient 
all of tbjc stored text items appropriate to 
^iOxuk . generally, iey. sjequence KS1 



tis 



t> 
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includes up to n pointers, which points to ^he addresses for corresponding n text 
items. In Figure 4, this is illustrated scherriati- ;aHy by pointer Pin which points to 
address Ala corresponding to text item n. ] 



For example, the ambiguous key sequence aaay comprise a sequential operation of 
the keys 4, 6, 6, 3 of the keypad 3. As previously explained, this sequence of key 
operations is ambiguous because it could represent either the word <e home" or 
"good". Thus, in this example, the pointei Pll points,to address All which 
corresponds to the location of text item 1 - - "good", whereas pointer P12 points to 
address A12 corresponding to text item 2 - "home**. 



In operation, the controller 8 shown in Fig ire 2 runs a disambiguation program 20 
shown in Figure 4 so that when the user oj erates the keypad and produces the key 
sequence KS1, the key sequence is detectec by the controller 8 and then, using the 
pointers Pll, P12, text item 1 and text itetn 2 ate retrieved from the memory 
addresses All and A12. The text items are then displayed on the display 5 shown 
in Figure 3- The user then operates scrollii g key 4c to move the focus window 18 
so as to select either "home" or "good" in order to resolve the ambiguity. 



Figttri 



This process is shown in more detail in 
detects an individual ambiguous key 
each text item associated with the identifiec 



sequence 



At step s5.3, a test iB made to see whether 
only one is retrieved, it is displayed on the 
s5A and .also inserted into the text message 



e 5. At step s5.f, the controller 8 

KS and at step s5.2 retrieves the or 
key sequence. 



toore 



than one text item as retrieved- If 
play 5 of the mobile handset at step 
at step s5.5. 



cus- 



Alternatively, if more than one text item is j retrieved, the retrieved items are 
displayed at step s5-6 and the display 5 of the handset at step s5.6. The display may 
be configured so as to present the most probable text item first or preferentially. 
For example, the text items may be configured in the column ranked according to 
the probability, based on previous usage. Tke user then selects one of the displayed 
items and inserts it in a message at step $5. A 
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Figure 6 outlines a flowchart process foi how the disambiguation program 20 is able 
to generate its own ambiguous key sequence when a received communication 
contains textual information which doeafnot already exist within the disambiguation 



dictionary 19. 



I 



Step s6.1 indicates that a message has bejen received. Upon reading the message the 



disambiguation program 20 prompts the 



user if they would like any words which 



i 

may not be present in the disambiguation dictionary 19 to be added, as shown by 
step s6.2. The user then has a choice to decline the request in which case the 
disambiguation program is brought to atj end, step s6.3. The user may wish to reply 
to the message and seeing that the message contains place names or nicknames 
which may not be present in the disambiguation dictionary 19 the user responds 



positively to the prompt as the user may 
received message. 



wish to re-use some of the text within the 



Disambiguation program 20 will then talje one piece of textual information at a 
time, for example in the message, n meettig at Bernies or Marthas". The 
disambiguation program will begin by asrigning a ambiguous key sequence to the 
word 'meeting*. It will perform this on a :haracter by character basis assigning a 



ambiguous key stroke to each letter step 



36.4, for example 'meeting' would be 



assigned the ambiguous key strokes '63^8464'. This assigning of ambiguous key 
sttokes is outlined hi step s6.4 and step until the end of the phrase which is 
recognised by the disambiguation software by a character space. 

Having assigned a ambiguous key sequence to the word 'meeting' the 
disambiguation program 20 would then determine if the ambiguous key sequence of 
f 6 3 3 S 4 6 4' was unique, step s6.6. It w :>uld do this by comparing the ambiguous 
key sequence for 'meeting' with other key sequences held in the flash memory 10. It 
is likely that Meeting' would be present hi a disambiguation dictionary 19 and a » 



ambiguous key sequence would therefore 



would then determine if a text item already existed within the disambiguation 



also exist. The disambiguation program 20 
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dictionary 19, the disambiguation program would then disregard the word 'meeting 1 
as it is already present within the disambiguation dictionary 19. 



The process outlined above would be repeated for all phrases or words within the 
received communication. In our example the message 'meeting at Berniea or 
Marthas 1 , it is unlikely that Demies' or 'Marthas' would exist in the pre- 
programmed dictionary. Having determined the ambiguous key sequence for 
'Bernies* of '2 3 7 6 4 3 T as outlined in steps s6.4 and s6.5, step s6.6 determines if 
the ambiguous key sequence is unique. For our example if we assume that the key 
sequence does not exist then this unique ambiguous key sequence, step s6.7, KSS in 
Figure 4, would be added to the flash memory 10 and a pointer PS1 would be 
added. The pointer PS1 would then create a link to the disambiguation dictionary 19 
with an associated text item, AS1 of 'Bemies 1 . 



If we assume for the given example that the ambiguous key sequence corresponding 
to 'Bernies* did exist, the disambiguation program would then determine if the text 
item already existed, step s6,8. As earlier outlined, a new text item which already 
exists within the disambiguation dictionary 19 would be disregarded. In our example 
the text item 'Bemies' does not already exist within the disambiguation dictionary 
19, the disambiguation program tEen adds a pointer PZn in Figure 4 to the key 
sequence KSZ in Figure 4 which points to the text item 'Bemies' which has been 
added to the disambiguation dictionary, step s6.10* 

The applying of key sequences to each word within the received message would be 
carried out until the end of the me.asage, step s6.ll, at which point the 
disambiguation program would end and inform the user by means of an audio 
prompt in the form of a beep or a visual prompt that the new words had been 
added to the disambiguation dictionary. The user would then be able to reply to the 
message in the knowledge that any words contained within the message may be re- 
used iwithout the need for multiple presses of a key fox each character within the 
word. 
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The methods outlined above need not be done immediately after a message is 
received but retrospectively, the methods outlined above may also be applied to the 
user memory where received or transmitted messages or data ate stored. 

Furthermore, the memory organisation may be configured differently from the 
described example. The disambiguation dictionary 19 and/or software 20 need not 
necessarily be held in the flash memory 10 but could instead be held in ROM 9. 

The invention is not restricted to mobile telephone handsets but can also be applied 
to personal digital assistants and other communications devices, which may or may 
not be mobile. 

The present invention includes any novel feature or combination of features 
disclosed herein either explicitly or any generalisation thereof irrespective of 
whether or not it relates to the claimed invention or mitigates any or all of the 
problems addressed. 
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Claims 

1. A data communications device, comprising: 

i 

a receiver for reaving items of textual information, 

a plurality of keys each associated with a respective plurality of different text 
characters, the keys being operable by the user to produce an ambiguous key 
sequence corresponding to an item of textual information, 

a memory configuration to store different ones of said ambiguous key 
sequences and to associate with each thereof at least one item of textual information 
corresponding to the ambiguous key sequence, 

a data processor operable in response to the user actuating the keys to 
produce one of the ambiguous key sequences, to retrieve the textual information 
associated therewith from the memory configuration to permit the user to 
disambiguate the key sequence, 

wherein the receiver is coupled to the memory configuration, and is opetable 
to identify, based on knowledge of the association of text characters to the plurality 
of keys, an ambiguous key sequence corresponding to an item of received textual 
information, and to store the item of received textual information in the memory 
configuration such that it is associated with the identified ambiguous key sequence. 

2. A device according to claim 1, including a display device to display the text 
items retrieved by the processor so as to enable the key sequence to be 
disambiguated. 

3. A device according to claim 1 or claim 2, comprising a mobile telephone 
handset. 

4. A device according to any preceding claim, comprising a PDA. 

5. A device according to any preceding claim, wherein the received items of 
textual information are contained in a t&xt message. 




-14- 



6, A device according to claim. 5, wherein the text message is an SMS message 
or an MMS message. 

7, A device according to claim 5, wherein the text message is an email message. 

8, A device according to any preceding claim configured for composing and 
sending text messages. 

9- A device according to cLaim 8 configured for composing and sending an SMS 
message or an MMS message, 

10. A device according to claim 8 configured for composing and sending an e- 
tnafl 

11. A device according to any preceding claim wherein the items of textual 
information are individual words. 

12. A mobile communications device comprising: 

a memory containing a dictionary of stored words, 

a predictive text editor coupled to the memory to enable prediction of words 
input by a user, and 

a receiver for receiving text messages 5 , characterised in that the receiver 
selectively Btores words contained id. the text messages in the memory for use by the 
predictive text editor. 

13. A co m m u nications device according to claim 12; wherein the predictive text 
editor is a disambiguation text editor. 

14. - A communications device substantially as hereinbefore described with 
reference to the accompanying drawings. ! 

t 

15. A method of programming a communications device according to any 
- pre ced i ng , claim, c ompnsirrg . idpmHfy ing an. ambiguous- key~s equence-conr-esp ending 
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to an item of received textual information,, and storing an association between the 
identified ambiguous key sequence actd the item of received textual information. 

16. A method according to claim 15 3 including determining if the identified 
ambiguouB key sequence is already; stored, and if not, storing the identified 
ambiguous key sequence together with the' association between the identified 
ambiguous key sequence and tihe itemi of received textual information. 

17. A method of operating a communications device substantially as 
hereinbefore described with refetehce to the accompanying drawings 
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Abstract ! 

■ ! 

Communications device ' 

A mobile telephone handset (MSI) capable of sending and receiving text messages. 
The handset contains disambiguation software (20) operable to disambiguate 
inputted text with reference to a dictionary (19) stored in memory (10). When 
receiving new text messages, the dictionary is updated with, words contained in the 
meBBage." \/" r -. "•'J-.. 
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